- recursively approximable set
- рекурсивно аппроксимируемое множество
English-Russian scientific dictionary. 2008.
English-Russian scientific dictionary. 2008.
Vertex cover problem — In computer science, the vertex cover problem or node cover problem is an NP complete problem and was one of Karp s 21 NP complete problems. It is often used in complexity theory to prove NP hardness of more complicated problems. Definition A… … Wikipedia